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摘 要 :针对 排序 聚 类 定位 算法 类 匹配 精度 较 低 , 且 用 于 位 置 解 算 的 指纹 点 中 存在 异常 指纹 点 的 问题 ,提出 一 种 匹配 优化 
与 距离 辅助 的 Wi-Fi 定位 算法 。 根 据 用 户 前 后 位 置 ,距离 和 步 长 ,设计 了 一 种 类 匹配 偏差 检测 模型 ,用 来 判断 用 户 位 置 异 


常 和 匹配 


类 匹配 精度 提高 了 17% ,平均 定位 精度 提高 了 22%。 
下 键 词 :排序 聚 类 ;匹配 优化 ;检测 ;类 匹配 校正 ; Wi-Fi 定位 
种 图 分 类 号 : TN966. 1 文献 标志 码 : A 


有 差 ;将 排序 后 的 接收 信号 强度 向 量 中 相 邻 元 素 作 差 ,并 与 设 定 阔 值 相 比 较 , 确 定 待定 位 点 排序 特征 向 量变 化 位 
置 ,进行 交换 ,以 达到 校正 的 目的 ,进而 得 到 校正 合并 的 类 匹配 结果 ;根据 定位 时 前 m 时 间 段 内 所 确定 的 用 户 位 置 与 匹配 类 
中 指纹 点 的 距离 远近 ,剔除 用 于 位 置 解 算 指纹 点 中 的 异常 指纹 点 ,实现 更 为 精确 的 室内 定位 。 仿 真实 验 结果 表明 ,该 算法 
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Wi-Fi location algorithm based on matching optimization and distance assistance 
MA Xing, WANG Shouhua, YOU Zhiqi, WU Tongtong, SUN Xiyan 
(School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China) 


bstract: Aiming at the problem that the sorting clustering positioning algorithm has low matching accuracy, and there are 
Bnormal fingerprint points in the fingerprint points used for position calculation, a Wi-Fi positioning algorithm with matc- 
sping optimization and distance assistance is proposed. According to the user's front and back position, distance and step 

jehgth, a matching deviation detection model is designed to determine the users abnormal position and matching deviation; 
th adjacent elements in the sorted received signal strength vector are compared with the set threshold to determine the 


(Eange position of the sorting feature vector of the point to be located, achieve the purpose of correction by exchange, and 


‘obtain the corrected and merged class matching result; according to the distance between the users position determined in the 


_(The period m before the positioning and the fingerprint point in the matching class, the abnormal fingerprint points used for 


(pesition calculation are eliminated, so as to achieve more accurate indoor positioning. The simulation results show that the 


class matching accuracy and the average positioning accuracy of the proposed algorithm are improved respectively by 17% 


and 22%. 


Key words: sorting clustering; matching optimization; class matching detection; correction; Wi-Fi positioning 


随 着 科技 的 发 展 与 时 代 的 进步 ,人 们 的 生活 节奏 
不 断 加 快 ,为 了 能 够 在 更 短 时 间 内 到 达 目 的 地 或 者 更 
加 精准 地 找到 自己 所 需 物 品 ,基于 物理 位 置 的 服务 需 
求 应 运 而 生 。 在 室外 ,基于 全 球 定位 系统 (GPS) 的 室 
外 定位 技术 已 经 相当 成 熟 , 然 而 在 室内 ,由 于 GPS 信 
号 极 易 受 墙 体 的 遮挡 而 无 法 实现 室内 定位 "2H。 在 众 
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多 的 室内 定位 技术 中 ,由 于 基于 无 线 局 域 网 
CWLAN) 的 室内 定位 技术 无 需 额 外 安装 硬件 设备 ， 
只 需 借助 公共 的 网 络 设施 ,通过 各 种 便携 式 的 移动 终 
端 ,以 纯 软 件 的 方式 即 可 实现 精准 定位 ,具有 成 本 低 、 
精度 高 .实时 性 好 等 优点 ,从 而 成 为 当前 室内 导航 定 
位 技术 的 首选 技术 。 


和 科技 厅 项 目 


通信 作者 : 王 守 华 (1975 一 ), 男 ,教授 ,博士 ,研究 方向 为 信息 处 理 、 卫 星 导航 。E-mail: wshgluet@163. com 
引文 格式 : 马 星 , 王 守 华 , 尤 志 奇 ,等 . 基于 匹配 优化 与 距离 辅助 的 Wi-Fi 定位 算法 LJJ. 桂林 电子 科技 大 学 学 报 ,2023,43(1) :20-25. 


第 1 期 


基于 WLAN 的 室内 定位 技术 主要 分 为 两 类 ,一 
类 是 基于 几何 的 定位 算法 , 另 一 类 是 基于 位 置 指纹 的 
定位 算法 中 。 相 对 于 基于 几何 的 定位 算法 ,基于 位 置 
指纹 的 定位 算法 定位 精度 较 高 , 且 无 需 知道 无 线 接 入 
点 (AP) 位 置 ,因此 更 受 广大 室内 定位 研究 者 的 喜爱 。 
基于 位 置 指纹 的 定位 算法 的 工作 流程 主要 分 为 2 个 
阶段 :1) 离 线 指纹 采集 阶段 ,在 待定 位 区 域内 部 署 若 
干 指纹 点 ,将 指纹 点 采集 到 AP 的 接收 信号 强度 
(RSS) .媒体 访问 控制 (MAC) 地 址 与 对 应 的 物理 位 
置 进行 映射 ,构建 指纹 库 ;2) 在 线 指 纹 匹 配 定位 阶段 ， 
先 利用 指纹 匹配 算法 找到 距 实 时 接收 到 RSS 所 对 应 
的 物理 位 置 最 近 的 一 个 或 多 个 指纹 点 ,再 通过 相应 的 
位 置 解 算 算法 实现 对 当前 位 置 的 估计 7。 

为 了 减少 指纹 匹配 工作 量 , 提 高 定位 的 实时 性 ， 

排序 聚 类 定位 算法 被 提出 ,但 是 该 算法 的 定位 精度 在 
- 莹 程度 上 受 类 匹配 精度 的 影响 。Contrerasm 利用 
欧 民 距离 来 度量 待定 位 点 排序 特征 向 量 与 指纹 库 中 
指纹 点 特征 排序 向 量 之 间 的 相似 性 ; 霍 欢 等 中 利用 
LESsnshtein 距离 取代 传统 的 欧 氏 距离 ,将 2 个 向 量 
闫 间 最 少 编辑 操作 次 数 作为 相似 性 度量 指标 ; Cha 
用 吏 贝 拉 距 离 取 代 传统 的 欧 氏 距离 来 度量 待定 位 点 
排 避 特征 向 量 与 指纹 库 中 指纹 点 特征 排序 向 量 之 间 
的 相似 性 。 这 些 算法 虽然 在 类 匹配 方法 上 做 了 改进 
稀 人 新 ,但 却 未 考虑 在 类 匹配 检测 与 校正 方面 作 进 一 
步履 进 ,以 提高 类 匹配 精度 。 
泛 针 对 上 述 间 题 ,提出 了 一 种 匹配 优化 与 距离 辅助 
的 WWi-Fi 定位 算法 。 该 算法 根据 排序 特征 码 类 匹配 
污 进 行 类 匹配 ,利用 类 匹配 偏差 检测 模型 与 校正 算 
法 对 类 匹配 结果 进行 优化 ,最 后 根据 定位 时 前 m 时 
间 段 内 所 确定 的 用 户 位 置 与 匹配 类 中 指纹 点 的 距离 
远近 ,剔除 用 于 位 置 解 算 指 纹 点 中 的 异常 指纹 点 , 实 
现 更 为 精确 的 室内 定位 。 


1 基于 RSS 的 AP 排序 聚 类 算法 


由 于 无 线 信号 在 室内 传播 过 程 中 易 受 室内 环境 、 
人 员 与 多 径 效应 的 影响 ,采样 得 到 的 RSS 值 中 时 常 
会 出 现 异常 值 , 当 采 样 数据 有 限时 ,其 均值 将 会 受 
RSS 值 中 异常 数据 的 影响 而 不 断 发 生变 化 ,继而 使 
得 基于 RSS 均值 得 到 的 排序 特征 向 量 并 不 十 分 稳 
定 。 而 众 数 作为 一 组 数据 中 出 现 次 数 最 多 的 数 , 则 不 
受 异 常数 据 的 影响 "一 ” 。 因 此 ,在 此 基础 上 ,利用 众 
数 思想 提出 了 一 种 基于 RSS 的 AP 排序 聚 类 算法 ， 
其 流程 如 图 1 所 示 。 

算法 可 描述 如 下 : 

假定 在 一 个 布设 了 M 个 AP 的 待定 位 区 域内 设 
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| 。 选 定 指纹 位 置 点 
一 -一 | 
采集 RSS 数 据 生成 id 序列 矩阵 
v v 
组 成 RSS 和 矩阵 找 出 每 列 次 数 最 多 的 id | 
基于 AP 的 id 进行 编号 生成 排序 特征 向 量 
v v 
对 RSS 害 阵 中 每 行 元 素 组 成 指纹 信息 。 | 
按 从 大 到 小 排序 


图 1 基于 RSS 的 AP 排序 聚 类 流程 


置 了 N 个 指纹 点 ,对 每 个 指纹 点 进行 Q 次 采样 , 则 
第 i 个 指纹 点 第 g 次 采样 到 的 RSS 向 量 为 RY = 
(a sr TM), 经 过 Q 次 采样 后 ,可 得 Q 组 的 
RSS 向 量 ， 


R; La rl,2 Ti,M 
RR 

R? a re ht rR 
利用 各 AP 之 间 的 相关 性 ,可 根据 RSS 的 大 小 对 AP 


进行 排序 。 对 R; 矩阵 中 的 每 行 元 素 从 大 到 小 排序 ， 
并 基于 AP 的 id 进行 编号 ,最 后 生成 一 个 id 序列 
和 矩阵 : 


人 Nt 
S | IN;, N?, N?, 

OE “|, (2) 
sa) [Ne Ng, Nays 

利用 众 数 的 思想 ,统计 过 序列 矩阵 每 列 出 现 次 数 最 


多 的 id, 并 将 该 id 作为 指纹 点 排序 特征 向 量 对 应 列 
处 的 元 素 ,得 到 一 个 更 加 稳定 的 排序 特征 向 量 : 
S 一 (Ni Ni Nim’), (3) 
其 中 : NY,,, 为 第 i 个 指纹 点 第 g 次 采样 数据 中 排 在 
第 m 位 AP 对 应 的 id; Na 为 这 序列 矩阵 $, 中 第 
m 列 出 现 次 数 最 多 的 id。 
将 所 有 指纹 点 采集 到 的 RSS 向 量 按照 上 述 流程 
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依次 进行 处 理 , 得 到 相应 的 排序 特征 向 量 , 构 建 离线 
旨 纹 库 ,将 离线 指纹 库 中 具有 相同 排序 特征 向 量 的 指 
纹 点 归 为 同类 局。 


2 类 匹配 与 优化 算法 


2.1 排序 特征 码 类 匹配 算法 


传统 的 类 匹配 算法 由 排序 特征 向 量 完全 匹配 算 
法 与 最 相似 匹配 算法 组 成 ,然而 最 相似 匹配 算法 较为 
复杂 ,计算 量 较 大 ,导致 类 匹配 所 需 时 间 较 长 。 为 了 
提高 类 匹配 的 效率 ,提出 一 种 排序 特征 码 类 匹配 算 
法 ,该 算法 利用 排序 特征 码 的 差 值 来 度量 待定 位 点 与 
指纹 点 之 间 的 相似 性 。 
通过 排序 特征 向 量 得 到 其 排序 特征 码 5 ,如 某 
指纹 点 排序 特征 向 量 为 S$ 一 (4,3,6,5,1,3,7,8), 则 
其 菲 序 特征 码 为 M 一 43 651 378。 将 排序 特征 码 看 
人 性 个 正 整数 ,对 待定 位 点 排序 特征 码 与 类 对 应 的 排 
序 特征 码 进行 作 差 : 
CO 人 


(4) 


Ca = ?C2 ,CW) 9 


其中 :Mr 为 待定 位 点 的 排序 特征 码 ; M。 为 ww 类 对 
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其 中 : * 为 用 户 步 长 ; 工 ， 为 用 户 前 一 时 刻 所 在 位 置 
坐标 ; 工 , 为 用 户 当 前 时 刻 所 在 位 置 坐标 ; LL, 1 ,L,) 
为 用 户 前 一 时 刻 位 置 与 当前 时 刻 位 置 的 距离 ; dw 为 
在 不 发 生 类 匹配 偏差 情况 下 的 平均 定位 误差 ; a 为 调 

为 了 达到 更 优 的 检测 效果 ,需要 通过 大 量 数 据 进 
行 训练 来 找到 最 优 a 值 。 通 过 类 匹配 偏差 检测 模型 
对 类 匹配 结果 进行 检测 , 若 /过 0, 则 认为 未 发 生 类 
匹配 偏差 ,否则 ,认为 发 生 了 类 匹配 偏差 。 


2.3 类 匹配 结果 校正 


为 了 降低 类 匹配 偏差 所 带 来 的 影响 ,通过 类 匹配 
偏差 检测 模型 检测 发 现 类 匹配 发 生 偏差 后 ,需要 对 其 
类 匹配 结果 进行 校正 ,在 校正 前 ,首先 需要 确定 待定 
位 点 排序 特征 向 量 发 生变 化 的 位 置 。 在 实际 定位 环 
境 中 , 受 室内 环境 、 人 员 和 多 径 效 应 的 影响 ,采集 到 的 
RSS 值 会 存在 一 定 波动 , 知 采 集 到 两 AP 之 间 的 RSS 
差 值 小 于 波动 阅 值 , 则 基于 RSS 排序 得 到 的 排序 特 
征 向 量 将 变 得 不 再 可 靠 , 甚 至 经 常 发 生变 化 。 因 此 ， 
可 对 排序 后 的 RSS 向 量 相 邻 元 素 之 间作 差 , 通 过 将 
该 差 值 与 波动 阔 值 进行 比较 来 确定 待定 位 点 排序 特 
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局 闻 排序 特征 码 ; c。 为 待定 位 点 排序 特征 码 与 ww 类 
对 记 排 序 特征 码 的 差 值 ; Cu 为 待定 位 点 排序 特征 码 
与 类 对 应 的 排序 特征 码 差 值 的 集合 。 

污 根 据 无 线 信号 室内 传播 衰减 模型 可 知 , RSS 值 
越 胡 ,待定 位 点 距 AP 越 近 , 待 定位 点 采集 到 的 RSS 
值 随 距 离 的 变化 也 就 越 大 ,其 对 应 的 AP 在 排序 特征 
向 量 中 的 位 置 也 就 越 稳定 ,与 相 邻 位 置 上 的 AP 发 生 
排 泽 变化 的 概率 也 就 越 小 ;反之 ,RSS 值 越 小 , 则 竺 
定位 点 距 AP 越 远 ,待定 位 点 采集 到 的 RSS 值 随 距 
离 的 变化 也 就 越 小 ,其 对 应 的 AP 在 排序 特征 向 量 中 
的 位 置 也 就 越 不 稳定 ,与 相 邻 位 置 上 的 AP 发 生 排序 
变化 的 概率 也 就 越 大 。 基 于 此 原理 可 知 , 差 值 位 数 越 
少 的 指纹 点 与 待定 位 点 越 相似 , 当 位 数 相同 时 ,将 差 
值 取 绝 对 值 ,绝对 值 越 小 的 指纹 点 与 待定 位 点 越 相 
似 , 当 差 值 为 零 时 , 则 该 指纹 点 与 待定 位 点 完全 匹配 。 


2.2 类 匹配 偏差 检测 模型 


当 在 定位 过 程 中 发 生 类 匹配 偏差 时 , 若 继 续 使 用 
偏差 的 类 进行 位 置 解 算 , 则 必定 会 造成 较 大 的 定位 误 
差 , 继 而 导致 用 户 前 后 时 刻 位 置 发 生 异 管 。 为 了 准确 
判断 用 户 位 置 异 常 和 匹配 偏差 ,根据 用 户 前 后 位 置 、 
距离 和 步 长 设计 了 一 种 类 匹配 偏差 检测 模型 . 

f=lLisL;:)—s— Qad aes 


(5) 


lL, ,L,) = (Li —L,)(L, i —L, ) ? 


征 向 量 发 生变 化 的 位 置 : 
Cdj 一 7dj 一 rd ， (6) 
其 中 :cj 为 排序 后 待定 位 点 RSS 向 量 中 第 j 个 元 素 
与 第 j 十 1 个 元 素 之 间 的 差 值 , j 一 1,2,…,M 一 1; 
Fa 为 排序 后 待定 位 点 RSS 向 量 中 第 j 个 元 素 。 
确定 待定 位 点 排序 特征 向 量 发 生变 化 的 位 置 后 ， 
将 发 生变 化 位 置 上 的 元 素 通过 相 邻 交换 进行 校正 ,其 
他 位 置 的 元 素 保持 不 变 ,构成 一 个 新 的 排序 特征 向 
量 。 根 据 待定 位 点 前 一 时 刻 所 在 位 置 的 排序 特征 向 
量 及 其 相 邻 类 对 应 的 排序 特征 向 量 , 剔 除 校正 后 与 指 
纹 库 相 异 的 排序 特征 向 量 ,将 剩余 排序 特征 向 量 对 应 
的 类 合并 ,作为 最 终 的 类 匹配 结果 。 


3 基于 距离 辅助 的 WKNN 定位 算法 


在 排序 聚 类 定位 算法 中 ,完成 类 匹配 后 , 当 发 现 
间 纹 库 中 有 且 仅 有 一 个 与 待定 位 点 排序 特征 向 量 相 
同 的 指纹 点 时 , 则 该 点 的 位 置 坐标 即 为 用 户 当前 的 位 
置 坐标 ”5 ; 汝 有 多 个 指纹 点 的 排序 特征 向 量 与 待定 
位 点 的 相同 时 , 则 需要 利用 定位 算法 实现 对 待定 位 点 
的 位 置 估计 。 在 众多 定位 算法 中 ,最 常用 的 是 传统 
WKNN 定位 算法 ,其 利用 RSS 欧 氏 距离 找 出 与 待定 
位 点 最 相似 的 K 个 指纹 点 ,将 其 作为 与 待定 位 点 最 
近 的 指纹 点 进行 位 置 解 算 。 然 而 在 实际 定位 中 ,由 于 
室内 环境 的 变化 ,导致 其 相似 的 个 指纹 点 中 存在 
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与 待定 位 点 并 非 相 近 的 指纹 点 , 即 异常 指纹 点 ,降低 
了 室内 定位 精度 。 为 了 噜 除 异 常 指纹 点 对 室内 定位 
精度 的 影响 ,提出 一 种 基于 距离 辅助 的 WKNN 定位 
算法 。 该 算法 不 但 要 计算 类 匹配 所 对 应 类 中 指纹 点 
与 待定 位 点 之 间 的 欧 氏 距离 S。, 而 且 要 计算 类 匹配 
所 对 应 类 中 指纹 点 与 定位 时 前 m 时 间 段 内 所 确定 的 
用 户 位 置 之 间 的 距离 4 ,， 
S, 一 V (CR 一下, )CR 一 下 ) ， 


(10) 


网 1 m 
1 一 志 之 (L, —L,,)(L;, ey Pi 


777 7) 一 1 
其 中 : R, 为 待定 位 点 实时 接收 到 的 RSS 向 量 ; F。 为 
待定 点 所 匹配 类 中 第 g 个 指纹 点 处 的 RSS 向 
量 03 引 ;z 为 当前 时 刻 ; 工 , ;为 用 户 前 1 一 h 时 刻 所 确 
定 的 位 置 坐标 ; 工 。 为 待定 位 点 所 匹配 类 中 第 g 个 指 
统 牛 的 位 置 坐 标 。 

加 在 挑选 与 待定 位 点 最 近 指纹 点 的 过 程 中 ,利用 
距 殉 S。 的 方法 挑选 出 的 指纹 点 中 存在 与 待定 位 点 
相 侧 却 非 相近 的 指纹 点 ,而 利用 距离 d。 的 方法 挑 
透 且 的 指纹 点 与 待定 点 相近 却 并 非 最 近 , 因此 该 算 
涛 根据 交集 取 优 的 思想 在 距离 d, 辅助 下 吻 除 与 待 
笔 们 点 相似 却 非 相近 的 指纹 点 ,挑选 出 前 K 个 相似 
感 相 近 的 指纹 点 用 于 位 置 解 算 , 以 实现 更 加 精准 的 
党 国定 位 。 


4 -算法 验证 与 实验 分 析 


4. 吗 实验 环境 

三 为 了 验证 本 算法 的 有 效 性 ,选择 一 个 长 30 m、 宽 
16cm 的 室内 体育 馆 作 为 实验 场地 。 根 据 实际 环境 ， 
在 该 实验 场地 共 部 署 了 8 个 AP, 其 物理 位 置 坐标 分 
别 为 AP1(4.6,26)、AP2(11.4,26)、AP3(8,21)、 
AP4(4.4,15) .AP5(11. 6,15) .AP6(8,9) .AP7(4. 6， 
4) .AP8(11. 4,4)。 

在 离线 指纹 采集 阶段 ,将 指纹 间 的 间隔 设置 为 

1 m, 在 30 mX16 m 的 室内 体育 场 共 部 署 435 个 指纹 
点 ,使 用 白色 圆圈 体现 其 所 在 位 置 和 分 布 ,如 图 2 所 示 。 


4.2 排序 特征 向 量 稳定 性 分 析 


为 了 验证 基于 RSS 众 数 排序 得 到 的 排序 特征 向 
量 要 比 基 于 RSS 均值 更 加 稳定 , 选 定 AP3 作为 测试 
AP, 将 其 固定 在 天 花 板 上 ,在 距 AP3 一 定 距 离 处 连 
续 采 集 30 s 的 数据 ,采样 频率 为 100 Hz, 共 采集 到 
3 000 个 RSS 值 。 将 采样 的 数据 以 1 s 为 间隔 等 间隔 
分 成 30 份 ,对 其 中 的 每 份 数据 求 均值 与 众 数 ,其 值 随 
时 间 的 变化 如 图 3 所 示 。 从 图 3 可 看 出 ,RSS 均值 随 
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2 AP 布设 及 指纹 点 分 布 


时 间 变 化 而 不 断 变 化 , 而 RSS 众 数 在 短 时 间 内 比 均 
值 更 稳定 ,因此 基于 RSS 众 数 排序 得 到 的 排序 特征 
向 量 要 比 基 于 RSS 均值 更 加 稳定 。 


RSS/dBm 


0 5 10 15 20 25 30 
时 间 /s 


图 3 RSS 特征 值 随时 间 变 化 


4.3 调控 参数 a 值 的 选取 


通过 实验 测试 ,在 不 发 生 类 匹配 偏差 的 情况 下 ， 
排序 聚 类 定位 算法 平均 定位 误差 可 降 至 0. 68 m。 将 
用 户 的 步 长 设置 为 0.5 m, 采 集 数据 进行 测试 ,分 别 
在 a 二 1.0、1.1、1.2、1.3、1.4、1.5、1.6、1.7、1.8 时 进 
行 类 匹配 ,其 类 匹配 结果 如 图 4 所 示 。 从 图 4 可 看 
出 , 当 w 王 1.4 时 ,本 算法 可 达到 最 优 的 类 匹配 效果 。 

在 a 二 1.4 最 优 取 值 下 ,分别 用 传统 类 匹配 算法 和 
类 匹配 优化 算法 进行 类 匹配 ,类 匹配 结果 如 表 1 所 示 。 
从 表 1 可 看 出 ,类 匹配 优化 算法 类 匹配 精度 可 达 94%% ， 
相对 传统 类 匹配 算法 匹配 正确 率 提高 了 17% ,其 完全 
匹配 和 最 相似 匹配 中 正确 率 分 别提 高 14%、17%。 


4.4 最 近邻 指纹 点 分 析 
为 了 验证 基于 距离 辅助 的 WKNN 定位 算法 的 
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类 匹配 正确 率 /% 


1.1 12 13 1.4 1.5 1.6 17 1.8 1.9 
调控 参数 值 


4 “a 在 不 同 取 值 下 的 类 匹配 结果 


表 1 2 种 类 匹配 算法 的 匹配 结果 % 
类 匹配 算法 丐 配 偏差 匹配 无 误 
CE 我 统 类 匹配 算法 23 7 
中 Vt 配 优化 算法 6 94 


有 将 性 ,随机 选择 100 个 测试 点 ,在 K 取 最 优 值 为 5 
的 情况 下 进行 实验 。 设 定 KK 个 指纹 点 中 与 待定 位 点 
相似 旦 相近 的 指纹 点 个 数 为 &, 分 别 统 计 &= 二 0、1、2、 
3ChI5 时 发 生 的 次 数 , 其 结果 如 图 5 所 示 。 从 图 5 可 
看 困 , 在 实际 定位 中 , 基于 距离 辅助 的 WKNN 定位 
算 污 相对 传统 WKNN 定位 算法 ,有 效 提升 了 了 K 个 
指 线 点 中 全 都 与 待定 位 点 相似 且 相 近 情 况 发 生 的 概 
比 全 对 提升 了 22%, 且 降低 了 存在 相似 却 非 相近 情 
况 发 生 的 概率 。 
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相似 且 相 近 指 纹 点 个 数 
图 5 相似 且 相近 指纹 点 概率 分 布 


4.5 定位 结果 分 析 


在 测试 过 程 中 ,以 Al 为 起 点 ,手持 终端 设备 勾 
速 先 向 正 东 行走 10 m, 青 向 正 南 行走 20 mm, 接着 向 
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正 西 行走 10 m, 最 后 向 正 北 走 20 m, 回 到 Al 点 , 实 
际 行走 与 定位 轨迹 如 图 6 所 示 。 从 图 6 可 看 出 ,本 算 
法 相 比 传统 WKNN 定位 算法 计算 得 到 的 用 户 前 后 
位 置 波动 范围 较 小 ,更 接近 实际 行走 轨迹 , 定位 结 
更 加 稳定 可 靠 。3 种 定位 算法 的 定位 误差 如 图 7 所 
示 。 从 图 7 可 看 出 ,本 定位 算法 的 定位 误差 相 较 传统 
WKNN 定位 算法 和 最 优 WKNN 定位 算法 ,得 到 了 
明显 改善 , 极 大 降低 了 WKNN 室内 定位 算法 的 定位 
误差 。 
30 


27 
24 


一 人 5 
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北向 距离 /m 
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图 6 实际 行走 与 定位 轨迹 


图 7 定位 误差 


3 种 定位 算法 的 定位 精度 概率 分 布 如 图 8 所 示 。 
从 图 8 可 看 出 ,本 算法 在 0. 6 m 内 定位 精度 概率 相 比 
最 优 WKNN 定位 算法 和 传统 WKNN 定位 算法 分 别 
提高 了 9%、25%; 在 0.9 m 内 定位 精度 概率 分 别提 
高 了 28%、48%; 在 1.2 m 内 定位 精度 概率 分 别提 高 
T 了 20% 、54%。 

表 2 为 3 种 定位 算法 的 定位 误差 。 从 表 2 可 看 
出 ,本 算法 的 平均 定位 误差 为 0.73 m, 最 大 定位 误差 
为 1.31 m; 最 优 WKNN 定位 算法 的 平均 定位 误差 
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一 © 一 本 算法 

一 去 一 最 优 WKNN 定 位 算法 
4 一 日 一 传统 WKNN 定 位 算法 
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定位 精度 /m 


2.4 2.7 
图 8 定位 精度 概率 分 布 
为 0. 93 m, 最 大 定位 误差 为 1.67 my; 传统 WKNN 定 


位 算法 的 平均 定位 误差 为 1. 35 m, 最 大 定位 误差 为 
2,35 m。 本 算法 相对 最 优 WKNN 定位 算法 和 传统 


©O 表 2 3 种 定位 算法 定位 误差 m 
Ue 传统 WKNN 最 优 WKNN 
检 定位 算法 定位 算法 Tn 
香 闻 定位 识 关 1. 35 0. 93 0.73 
最 宝 定 位 误差 2.35 1. 67 下 红 


5 四 

人 针对 排序 聚 类 定位 算法 类 匹配 精度 较 低 , 而 传统 
加 凤 最 近邻 (WKNN) 定 位 算法 存在 指纹 点 与 目标 
点 相似 却 非 相 近 的 问题 ,提出 了 一 种 匹配 优化 与 距离 
辅助 的 Wi-Fi 定位 算法 。 该 算法 的 类 匹配 精确 度 可 
达 94%, 平 均 定位 精度 可 达 0.73 m, 最 大 定位 误差 可 
降 至 1. 31 m, 实 现 了 更 为 精准 的 室内 定位 。 但 在 实 
际 应 用 中 ,由 于 用 户 的 不 同 及 用 户 运 动 模式 的 不 同 致 
使 用 户 的 步 长 并 非 一 个 定 值 , 该 算法 需要 自 适 应 实时 
精准 地 拟 合 用 户 的 步 长 ,才能 达到 更 为 精准 室内 定位 
的 目的 。 
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基于 SOM 聚 类 平滑 图 信号 生成 的 MFR 工作 模式 识别 方法 
罗 健 , 仇 洪 冰 , 周 ” 孤 , 顾 宇 , 王 若 楠 ， 费 文浩 


(桂林 电子 科技 大 学 认 知 无 线 电 与 信息 处 理 教育 部 重点 实验 室 , 广 西 桂林 541004) 


摘要 :针对 无 人 机 集群 截获 的 信号 样本 难以 直接 融合 分 析 , 以 及 训练 样本 较 少 且 工 作 模 式样 本 不 平衡 条 件 下 多 功能 雷达 
(MFR) 工 作 模 式 识别 精度 低 的 问题 ,提出 了 一 种 基于 自 组 织 映射 (SOMD) 聚 类 平滑 图 信号 生成 的 MFR 工作 模式 识别 方法 。 
首先 ,利用 分 布 式 SOM 算法 对 截获 的 信号 样本 集 进行 聚 类 ,提取 样本 之 间 的 相似 性 ;然后 ,依据 聚 类 结果 将 信号 样本 集 以 
平滑 图 信号 的 方式 表征 ,建立 同一 工作 模式 下 信号 样本 的 关联 ;最 后 ,采用 图 注意 力 网 络 对 上 述 图 信号 进行 图 节点 数据 融 
合 与 分 类 ,完成 MFR 工作 模式 识别 。 实 验 结果 表明 ,在 工作 模式 样本 不 平衡 度 约 为 10:1, 每 种 类 别 训练 样本 数 为 25 时 ,该 
方法 的 识别 准确 率 和 下 1 指数 相对 现 有 方法 分 别提 高 了 22.8%、22. 34%, 且 能 适用 于 存在 一 定 品 声 干扰 的 情况 。 

关键 词 :MFR 工作 模式 识别 ;无 人 机 集群 ;平滑 图 信和 号; 自 组 织 映射 ;图 注意 力 网 络 
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MFR working mode recognition based on smooth graph signal generated 
by SOM clustering 


LUO Jian, QIU Hongbing ZHOU Zou, GU Yu, WANG Ruonan, FEI Wenhao 


(Key Laboratory of Cognitive Radio and Information Processing of Ministry of Education, 
Guilin University of Electronic Technology, Guilin 541004, China) 


、 计 、 
Abstract: UAV swarms are widely used in radar signal interception due to their advantages of wide sensing range and rapid 


: Thformation sharing. Aiming at the problem that the signal samples intercepted by UAYV cluster are difficult to be fused and 


lyzed directly, and the recognition accuracy of multi-function radar (MFR) working mode is low under the condition of 
LEWw training samples and unbalanced working mode samples, an MFR working mode recognition method based on smooth 
sraph signal generated by self-organizing map (SOM) clustering is proposed. Firstly, the intercepted signal samples are 


stered by using distributed SOM algorithm to extract the similarity between samples; Then, according to the clustering 


ele the signal sample set is characterized by smooth graph signal, and the correlation of signal samples under the same 
working mode is established; Finally, the graph attention network is used to fuse and classify the graph node data of the a- 
bove graph signals to complete the MFR working pattern recognition. The experimental results show that, when the imbal- 
ance of working mode samples is about 10:1 and the number of training samples in each class is 25, the recognition accuracy 
and Fl measure of this method are improved by 22. 8% and 22. 34% respectively compared with the existing methods, and 
can be applied to the case of noise interference. 
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雷达 工作 模式 识别 是 电子 侦察 的 核心 内 容 , 其 通 ”的 工作 模式 ,为 制定 电子 对 抗 策略 提供 情报 基础 。 
过 对 截获 的 信号 样本 进行 分 析 处 理 以 判定 目标 雷达 ”多 功能 雷达 (multi-function radar, 简称 MFR) 因 具 
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